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Abstract. In a paper from 1954 Marstrand proved that if A" C is a 
Borel set with Hausdorff dimension greater than 1, then its one-dimensional 
projection has positive Lebesgue measure for almost-all directions. In this 
article, we give a combinatorial proof of this theorem, extending the techniques 
developed in our previous paper [7]. 



1. Introduction 

If ?7 is a subset of M", the diameter of U is \U\ = sup{|a; — y\\x,y G U} and, if 
Z// is a family of subsets of M", the diameter of U is defined as 

IIZ^II = sup \U\. 
ueu 

Given s > 0, the Hausdorff s-measure of a set K C K." is 

In particular, when n — 1, m — mi is the Lebesgue measure of Lebesgue measurable 
sets on M. It is not difficult to show that there exists a unique sq > for which 
ms{K) = oo \i s < Sq and ms{K) = if s > Sq. We define the Hausdorff dimension 
of K as \iT>{K) — Sq. Also, for each 6i G R, let ve = {cosO, sinO), Le the line in 
through the origin containing vg and projg : — > Le the orthogonal projection. 
From now on, we'll restrict 9 to the interval [— 7r/2, 7r/2], because Lg = Lg^^^. 

In 1954, J. M. Marstrand [l8! proved the following result on the fractal dimension 
of plane sets. 

Theorem 1.1. If K cM.^ is a Borel set such that RD{K) > 1, then m{projg{K)) > 
for m-almost every G M. 

The proof is based on a qualitative characterization of the "bad" angles 9 for 
which the result is not true. Specifically, Marstrand exhibits a Borel measurable 
function f{x,9), {x,9) G R^ x [— 7r/2, ■7r/2], such that f{x,9) — oo for md-almost 
every x ^ K, for every "bad" angle. In particular, 

f{x, 9)dmd{x) = oo. (1.1) 

K 

On the other hand, using a version of Fubini's Theorem, he proves that 

i-tt/2 



d9 / f{x,9)dmd{x) = 

Jk 
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which, in view of (jl.ip . imphcs that 

m{{e e [-7r/2, V2] ; m(projg(i^)) = 0}) = 0. 

These results are based on the analysis of rectangular densities of points. 

Many generalizations and simpler proofs have appeared since. One of them came 
in 1968 by R. Kaufman who gave a very short proof of Marstrand's Theorem using 
methods of potential theory. See [S] for his original proof and [3] , [H] for further 
discussion. 

In this article, we give a new proof of Theorem ll.il Our proof makes a study on 
the fibers K n projg~^(t;), [9, u) e M x Lg, and relies on two facts: 

(I) Transversality condition: given two squares on the plane, the Lebesgue measure 
of the set of angles for which their projections have nonempty intersection has an 
upper bound. See Subsection 13.21 

(II) After a regularization of K , (I) enables us to conclude that, except for a small 
set of angles 6* G K., the fibers iirnprojg~^(w) are not concentrated in a thin region. 
As a consequence, K projects into a set of positive Lebesgue measure. 

The idea of (II) is based on the work [TU] of the second author and was employed 
in 7 to develop a combinatorial proof of Theorem 11.11 when K is the product of two 
regular Cantor sets. In the present paper, we give a combinatorial proof of Theo- 
rem [TTT] without any restrictions on K. Compared to other proofs of Marstrand's 
Theorem, the new ideas here are the discretization of the argument and the use of 
dyadic covers, which allow the simplification of the method employed. 

We also show that the push- forward measure of the restriction of rud to K, 
defined as /ie — (projg)*(m(i|if ), is absolutely continuous with respect to to, for 
TO-almost every S K, and its Radon-Nykodim derivative is square-integrable. 

Theorem 1.2. The measure is absolutely continuous with respect to to and its 
Radon-Nykodim derivative is an function, for m-almost every 6 gR. 

Remark 1.3. Theorem ll.2l as in this work, follows from most proofs of Marstrand's 
theorem and, in particular, is not new as well. 

Marstrand's Theorem is a classical result in Geometric Measure Theory. In 
particular, ii K = Ki x is a cartesian product of two one-dimensional subsets 
of K, Marstrand's theorem translates to "m{Ki + XK2) > for m-almost every 
A G K". The investigation of such arithmetic sums K1+XK2 has been an active area 
of Mathematics, in special when Ki and K2 are dynamically defined Cantor sets. 
Although he did not know, M. Hall T proved, in 1947, that the Lagrange spectrurrQ 
contains a whole half line, by showing that the arithmetic sum K{4:) + X(4) of a 
certain Cantor set K{4) C M with itself contains [6, 00). 

Marstrand's Theorem for product of Cantor sets is also fundamental in certain 
results of dynamical bifurcations, namely homoclinic bifurcations in surfaces. For 
instance, in [15| it is used to show that hyperbolicity is not prevalent in homoclinic 
bifurcations associated to horseshoes with Hausdorff dimension larger than one; in 
[T2j it is used to prove that stable intersections of regular Cantor sets are dense in 
the region where the sum of their Hausdorff dimensions is larger than one; in [13] 
to show that, for homoclinic bifurcations associated to horseshoes with Hausdorff 
dimension larger than one, typically there are open sets of parameters with positive 



The Lagrange spectrum is the set of best constants of rational approximations of irrational 
numbers. See [l] for the specific description. 
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Lebesgue density at the initial bifurcation parameter corresponding to persistent 
homoclinic tangencies. 

In the connection of these two apphcations, we point out that a formula for 
the Hausdorff dimension of Ki + K2 , under mild assumptions of non-linear Cantor 
sets Ki and K2, has been obtained by the second author in [10 and applied in 
PJ' to prove that the Hausdorff dimension of the Lagrange spectrum increases 
continuously. In parallel to this non-linear setup, Y. Peres and P. Shmerkin proved 
the same phenomena happen to self-similar Cantor sets without algebraic resonance 
[16| . Finally, M. Hochman and P. Shmerkin extended and unified many results 
concerning projections of products of self-similar measures on regular Cantor sets 

m- 

The paper is organized as follows. In Section [2] we introduce the basic nota- 
tions and definitions. Section [3] is devoted to the main calculations, including the 
transversality condition in Subsection 13.21 and the proof of existence of good dyadic 
covers in Subsection 12.21 Finally, in Section |4] we prove Theorems 11.11 and 11.21 We 
also collect final remarks in Section [S] 

2. Preliminaries 

2.1. Notation. The distance in K.^ will be denoted by | • |. Let Br{x) denote the 
open ball of centered in x with radius r. As in Section[Tl the diameter oiU C 

is |C/| = sup{|a; — y\;x,y € U} and, if W is a family of subsets of R^, the diameter 
of U is defined as 

m = sup \u\. 

ueu 

Given s > 0, the Hausdorff s-measure of a set X C M'^ is ms{K) and its Hausdorff 
dimension is HD(_R'). In this work, we assume K is contained in [0, 1)^. 

Definition 2.1. A Borel set X C is an s-setiillT>{K) = s and < ms(K) < 00. 

Let m be the Lebesgue measure of Lebesgue measurable sets on JR. For each 
6* S M, let ve — {cos9, sinO), Lg the line in through the origin containing vg and 
projg ■.M.'^^Lg the orthogonal projection onto Lg. 

A square [a, a + 1) x [b, b + 1) C M."^ will be denoted by Q and its center, the point 
{a + l/2,b + l/2), by x. 

We use Vinogradov notation to compare the asymptotic of functions. 

Definition 2.2. Let f,g : N or R — > M be two real-valued functions. We say f ^ g 

if there is a constant C > such that 

\f{x)\ <C-|5(a;)|, VxeNorR. 
If / g and g /, we write f ^ g. 

2.2. Dyadic squares. Let be the family of unity squares of congruent to 
[0, 1)^ and with vertices in the lattice 1? . Dilating this family by a factor of 2~*, 
we obtain the family Vi, i £ Z. 

Definition 2.3. Let V denote the union of Pj, i G Z. A dyadic square is any 
element Q £V. 

The dyadic squares possess the following properties: 

(1) Every a; G R^ belongs to exactly one element of each family Vi. 

(2) Two dyadic squares are either disjoint or one is contained in the other. 
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(3) A dyadic square of Vi is contained in exactly one dyadic square of and 
contains exactly four dyadic squares of Pi+i. 

(4) Given any subset [/ C M^, there are four dyadic squares, each with side length 
at most 2 • |C/|, whose union contains U. 

(1) to (3) are direct. To prove (4), let R be smallest rectangle of with sides 
parallel to the axis that contains U. The sides of R have length at most \U\. Let 
i e Z such that 2~*~^ < |C^| < 2~* and choose a dyadic square Q £ Vi that 
intersects R. If Q contains U, we're done. If not, Q and three of its neighbors cover 
U. 



R 




Q 















Definition 2.4. A dyadic cover of K is a finite subset C C V oi disjoint dyadic 
squares such that 

A' C U Q- 

Qec 

Due to (4) , for any family U of subsets of , there is a dyadic family C such 
that 

[JQd [jU and ^|gr<16.^ |C/r 
Qec ueu Qec ueu 

and so, if K is an s-set, there exists a sequence {Ci)i>i of dyadic covers of K such 
that 

^IQrxl. (2.1) 
3. Calculations 

Let K cM? he a, Borel set with Hausdorff dimension greater than one. From 
now on, we assume that every cover of K is composed of dyadic squares of sides at 
most one. Before going into the calculations, we make the following reduction. 

Lemma 3.1. Let K he a Borel subset ofM.'^. Given s < IID(A'), there exists an 
s-set K' C K such that 

ms{K' n Br{x)) < r'^ , for any a; G and < r < 1. 

In other words, there exists a constant b > such that 

ms{K' n Br{x)) <h-r'^ , for any a; G andQ<r <l. 

By the above lemma, we may assume K is an s-set, with s > 1. 
Given a dyadic cover C of K, let, for each 6 e [-ti/2, 7r/2], : ^ M be the 
function defined by 

fe{x)^^Xvroi,(Q){x)-\Q\''~^ , 
Qec 
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where XpmjgiQ) denotes the characteristic function of the set projg((5). The reason 
we consider this function is that it captures the Hausdorff s-measure of K in the 
sense that 



fg{x)dm{x) 



^0 Qec 

= J2\Qr'-mipToi,iQ)) 

Qec 

which, as \Q\/2 < n^(projg((5)) < \Q\, satisfies 

f^ix)dm{x) X Yl 
Qec 

If in addition C satisfies (|2.1I) . then 

f^{x)dm{x) X 1 , \f0e [-7r/2,7r/2]. (3.1) 

Denoting the union Uqgc Q by C as well, an application of the Cauchy-Schwarz 
inequality gives that 

m(proj,(C)) • ( [ if^fdm] >( [ f^m] x 1. 

\Jproj(,(C) / \Jproj(,(C) / 

The above inequality implies that if {Ci)i>i is a sequence of dyadic covers of K sat- 
isfying (j2.ip with diameters converging to zero and the L^-norm of /g ' is uniformly 
bounded, that is 



P^ieiCi) 



(/g^-) dm«l, (3.2) 



then 

m{P^ojg{K)) = lim m(proje(Cj)) > 1 

and so projg(-ft') has positive Lebesgue measure, as wished. This conclusion will be 
obtained for m-almost every 6 G [— 7r/2,7r/2] by showing that 



»7r/2 

/. - / de 

-7r/2 



(/.^■)'dm«l. (3.3) 



3.1. Rewriting the integral It. For simplicity, let / denote * . Then the interior 
integral of p.3p becomes 



fdm = / ( E Xp^jaW) ■ ' I ■ ( E Xproj,(Q) ■ \Qr' I dm 

= E \Qr' ■ \Qr' ■ I ^pro..(g)np.o,,(g)'^- 
Q,QeC. •'^0 

= E IQr"'-IQr"'-m(proje(Q)nproj,(g)) 

and, using the inequalities 

w(projg(Q) n proje(Q)) < min{m(proje(Q)), m(proje((3)} < min{|Q|, \Q\} , 
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it follows that 

/ fdm« J2 \Qr'-\Qr'-^^H\Ql\Q\}- (3.4) 

We now proceed to prove p.3p by a double-counting argument. To this matter, 
consider, for each pair of squares {Q, Q) G Ci x d, the set 



[e e [-71/2, V2]; proj,(Q) n proje(Q) ^ 0} 



Then 



h « 5] |Qr-'-|Qr-'-min{|Q|,|Q|}. / xB^^mo 

= E \Qr'-\Qr'-^H\Q\AQ\}-HQQ.Q)- (3.5) 

3.2. Transversality condition. This subsection estimates the Lebesgue measure 

Lemma 3.2. IfQ,Q are squares ofR'^ and x,i G are its centers, respectively, 
then 

max{|Q|,|Q|} 



a; — a; 



Proof. Let 6* G 8q q and consider the figure. 

X 



^^proje(i) 
proje(a;) 



Since projg((5) has diameter at most \Q\ (and the same happens to Q), we have 
projg(x) — projg(i)| < 2 . max{|Q|, \Q\} and then, by elementary geometry, 

|proje(a;) -proje(S) 



sin(|0-^o|) = 

< 2 . 

\9-ipo\ < TT- 



\x — x\ 
niax{|Q|,|Q|} 

\x — x\ 
max{|Q|,|Ql} 



\x — x\ 

because sin^^ y < Try/2. As ^po is fixed, the lemma is proved. □ 



We point out that, although ingenuous, Lemma [3.2l expresses the crucial property 
of transversality that makes the proof work, and all results related to Marstrand's 
Theorem use a similar idea in one way or another. See [17' where this tranversality 
condition is also exploited. 
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By Lemma 1321 and p.5|) . we get 

/, « \x ~ S:\-^ ■ \Q\" ■ \Q\" ■ (3.6) 



3.3. Good dyadic covers. We estimate the last summand by choosing appropri- 
ate dyadic covers Ci. Let C be an arbitrary dyadic cover of K. 

Definition 3.3. The dyadic cover C is good if 

5]iQr«iQr, (3.7) 

QCQ 

where Q runs over all elements of V. 

The existence of good dyadic covers is provided below. 

Proposition 3.4. Let K C M.'^ be an s-set. Then, for any S > 0, there exists a 
good dyadic cover of K with diameter less than 6. 

Proof. Begin with an arbitrary dyadic cover C with diameter less than i5. As K is 
an s-set, we may assume that (j3.7p holds for every Q e U||C||<2-> this, 
let io > 1 such that 2^'""^ < ||C|| < 2^*". Look at the restriction of C to each 
Q e individually. By Lemma |3. 11 we may assume that 

J2 \Q\'<b-\Q\^ VQe 

QCQ 

As a consequence, 

E 1^1' ^ (4'^ • b) ■ \Q\' (3-8) 

Qec 
QCQ 

for any Q g Uo<i<jo ^^^^ P-^P holds for large scales. To control the small 
ones, apply the following operation: whenever Q S lJi>io such that 

E \Q\'>\Q\'^ 

Q<=C 
QCQ 



we change C hy C U {Q}\{Q ^ C ; Q C Q}. It is clear that such operation preserves 
the inequality p.8p and so, after a finite number of steps, we end up with a good 
dyadic cover. □ 
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4. Proof of Theorems 1.1 and 1.2 

Proof of Theorem ll.ll Let {Ci)i>i be a sequence of good dyadic covers such that 
IICII 0. By dSH), we have 

oo 

= EE E \^-s^\-'-\Q\'-\Q\' 

QeCi j=0 QeCi 

2-j-l<|a:-i|<2-j 

OO 

^ EE E \x-i\-'-\Q\'-\Q\' 

QeCi 3=0 QeCi 

OO 

« E iQi'E2'-(2"'y 

Qec. j=o 

OO 

- EiQi^E(2^)"^ 
« E iQi' 

« 1, 

estabUshmg p.3p . Define, for each £ > 0, the sets 

Gl^ l^9e[-n/2,TT/2]; 1^ ' dm < e'^ | , z > 1. 

Then m ([— 7r/2, 7r/2]\G'*) -C and the same holds for the set 

OO 

i>l j—i 

HeeG^, then 

TO (projg(Ci)) 3> £ , for infinitely many n, 
which imphes that to (projg(iir)) > 0. Finally, the set G = Ui>iGi/i satisfies 
TO([-7r/2,7r/2]\G) = and m(proje(if)) > 0, for any 6* e G. ~ □ 

A direct consequence is the 

Corollary 4.1. The measure iig = (projg),(TOd|i<-) is absolutely continuous with 
respect to to, for m-almost every G M. 

Proof. By Theorem 11.11 we have the implication 

X C K , md{X) > =^ m(proje(X)) > 0, TO-almost every G M, (4.1) 

which is sufficient for the required absolute continuity. Indeed, if Y (Z Lg satisfies 
m(Y) = 0, then 

lieiY) = md{X) ^ , 

where X = projg~^(F). Otherwise, by (|4.ip we would have m{Y) — TO(projg(X)) > 
0, contradicting the assumption. □ 
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Let fe — dfie/dm. By the proof of Theorem 1 1.!) we have 

/g^' < 1, m-a.e. 9 eR. (4.2) 
Proof of Theorem 2. Define, for each e > 0, the function /g.g : — ^ M by 



1 

feA^) = ^ j fo{v)dm{y), 



X e La 



As fe is an L^-function, the Lebesgue differentiation theorem gives that fe{x) = 
lim^-^o fe,e{x) for m-almost every x G Lg. If we manage to show that0 

||/e,e||i2 <1, TO-a.e. 6* e R, (4.3) 

then Fatou's lemma establishes the theorem. To this matter, first observe that 

I 

f0,s{x) ^ ^ J fo{y)dm{y) 
= ■ fJ-eiix - e,x + e]) 
= ■^■md{{projgy^{[x-e,x + e])r]K) . 

In order to estimate this last term, fix e > and let i > such that C = Ci has 
diameter less than e. Then 

md{{pro}gy^{[x-e,x + e])r\K) < ^ md{Q r\ K) 

ProJe(Q)C[a:-2e,!c + 2e] 

« E iQi' 

QGC 

ProJe(Q)C[x-2E,ic + 2e] 



E \Qr'-m{pToigm 



Q€C 

ProJe('5)C[a:-2e,a; + 2e] 

< [ ^ f^(.y)dm{y), 

J x-2e 

where in the second inequality we applied the conditions of Lemma 13.11 By the 
Cauchy-Schwarz inequality, we obtain 



^£ Jx~2e 



x~2e 

and so 

^ (■X + 2€ 



2e 



WfeAl^ I iz I \f^e{y)Vdm{y)dm{x) 



x-2s 



\fe\ dm 
~ ll-'e||L2 

which, by (|42l) . establishes (|431) . □ 



^We consider ||/e^E:||^2 ^ ^ function of e > 0. 
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5. Concluding remarks 

The good feature of the proof is that the discretization idea may be apphed 
to other contexts. For example, we prove in [B] a Marstrand type theorem in an 
arithmetical context. 
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